class Solution {//leetcode738——单调递增的数字
public:
    int monotoneIncreasingDigits(int n) {
        if(n<10) return n;
        string nums=to_string(n);
        int m=nums.size();
        for(int i=1;i<m;i++){
            if(nums[i]<nums[i-1]){
                int j=i-1;
                while(j>=1&&nums[j-1]==nums[j]) j--;
                nums[j]-=1;
                while(j<m-1){
                    nums[j+1]='9';
                    j++;
                }
                break;
            }
        }
        return stoi(nums);
    }
};